/*#include<stdio.h>
#include<math.h>
int main()
{
    int n,m,x1=0,x2=0,cnt=0,y=0;
    scanf("%d",&n);
    m=n;
    /*while(m>=9)
    {
        x1=log(m)/log(9);
        m=m-pow(9,x1);
        y++;
    }*/
    
   
   /*while(m>=6)
    {
        x2=log(m)/log(6);
        m=m-pow(6,x2);
        y++;
    }
    printf("%d %d",m,y);*/
   
    /*if(m>=9)
    {
       m=m-9;
       cnt++;
    }
    if(m>=6)
    {
       m=m-6;
       cnt++;
    }*/
    /*if(m>=9)
    {
        while(m>=9)
        {
            m=m-9;
            cnt++;
        }
    }
    if(m>=6)
    {
        while(m>=6)
        {
            m=m-6;
            cnt++;
        }
    }
    //printf("%d",m+cnt+y);
    return 0;
}*/
#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int res=n;
        for(int i=0;i<=n;i++)
        {
            int cc=0;
            int t=i;
            while(t) cc+=t%6,t/=6;
            t=n-i;
            while(t) cc+=t%9,t/=9;
            if(res>cc) res=cc;
        }
        printf("%d\n",res);
    }
    return 0;
}